////https://www.luogu.com.cn/problem/UVA11572
//
//#include<iostream>
//#include<algorithm>
//#include<map>
//using namespace std;
//const int N = 1e6 + 10;
//int x[N];
//
//int main()
//{
//	int T = 0;
//	cin >> T;
//	while (T--)
//	{
//		int n = 0;
//		cin >> n;
//		map<int, int> hash;
//		for (int i = 0; i < n; i++)
//			cin >> x[i];
//		int ret = 1;
//		int left = 0, right = 0;
//		while (right < n)
//		{
//			hash[x[right]]++;
//			right++;
//			if (hash[x[right - 1]] != 1)
//			{
//				while (left <= right && hash[x[right - 1]] != 1)
//				{
//					hash[x[left]]--;
//					left++;
//				}
//			}
//			ret = max(ret, right - left);
//		}
//		cout << ret << endl;
//	}
//	return 0;
//}